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(54) Architecture and method for sharing tlb entries 



(57) An address translation control circuit which op- 
erates in connection with a processor and a translation 
look-aside buffer ("TLB") to perform virtuaMophysical 
address translation through shared entries of the TLB. 
The address translation control circuit comprises a pri- 
mary context storage element, a group context storage 
element, a context matching circuit, a comparing unit 
and a logic unit. The context matching circuit is coupled 
to primary and group context storage elements to re- 



ceive their context numbers and reads a context identi- 
fication number and a context select bit value from a 
chosen translation entry of the TLB. Concurrently, the 
comparing unit compares the virtual address contained 
in that entry with the virtual address requested for trans- 
lation by the processor The logic unit receives the out- 
puts from the context matching circuit and the compar- 
ing unit and signals operating system software whether 
an appropriate translation has been found in the TLB. 
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Description 



The invention relates in general to the field of elec- 
tronic addressing. More particularly, the present inven- 
tion relates to an addressing architecture and method 
for improving its performance fay sharing translation ta- 
ble entries of a translation look-aside buffer. 

Currently, there exists various addressing architec- 
tures implemented within a computer to perform virtual- 
to-physical address translations. These addressing ar- 
chitectures typically are implemented as a memory 
management unit fMMLT) operating in combination 
with a processor of the computer to perform a particular 
address translation scheme such as, for example, a •for- 
warded page table" scheme of Figure 1 . 

The forwarded page table scheme 1 00 involves the 
translation of a virtual address no into a physical ad- 
dress 150 by accessing three distinct tables in succes- 
sion; namely, a Context table 120. a Segment table 130 
and a Page table 140. More specifically, the virtual ad- 
dress 110 is translated into the physical address 150 by 
first combining the contents of a processor register set 
up during initialization of the MMU (i.e., Root Table point- 
er 115) and information within a Context register 116. 
Tho Context register 116 is a storago clement (e.g., 
processor register) that stores information to uniquely 
identify processes that possess the same virtual ad- 
dress. By combining the Root Table pointer 1 15 with the 
information of the Context register 116, a pointer to an 
entry 1 21 of the Context table 120 is produced. This en- 
try 121 is used as an index for accessing the contents 
of an entry 1 31 from the Segment table 130 having its 
base address set by the contents of the Segment portion 
1 11 of the virtual address 110. Likewise, the contents of 
the entry 131 are used as an index for the Page table 
140 having a page portion 112 as its base address in 
order to access the contents of a page entry 141 The 
contents of the page entry 141 combined with a page 
offset 113 of the virtual address 110 form the physical 
address 150. 

Due to the advent of processors supporting a 64-bit 
address space, there are a number of disadvantages 
associated with a MMU that utilizes the forwarded page 
table scheme. One disadvantage is that this scheme re- 
quires sharing to be at a granularity of a table (e.g., 256 
kilobytes for a SuperSPARC™ architecture, 4 mega- 
bytes for a MIPS® architecture). Thus, architectures 
lhal support the forwarded page table scheme require 
al! participants to share all physical pages mapped by 
the Page table rather than sharing of mappings for an 
arbitrary set of virtual pages. Another disadvantage as- 
sociated with the forwarded page table scheme is that 
as 64-bH address space is used more ofton, a largo 
amount of physical memory would be required to sup- 
port fixed size virtual-to-physica I address translation ta- 
bles. This is not a cost efficient approach. Yet another 
disadvantage is that this scheme imposes alignment re- 
quirements because the virtual address that is used for 
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sharing an object must be properly aligned on a seg- 
ment or page table boundary. This is necessary to main- 
tain sharing at a page table granularity as mentioned 
above. 

Over the last few years and due, in part, to apparent 
acceptance of 64-bit address space, there has been a 
dramatic need for computer architectures that support 
virtual memory through software-managed translation 
fook-aside buffers ('TLBs") which does not impose any 
fixed page table requirements. A TLB is a small cache 
that is primarily managed by an operating system of the 
computer. The TLB includes memory containing a trans- 
lation table and tag comparison circuitry to signal the 
operating system software whether a translation table 
entry ('TIE - ) contains information pertaining to a re- 
quested address translation as shown in Figure 2B. 

Referring now to Figure 2A, the data structure of 
the translation table 200 of the TLB includes a number 
of entries ("TTEs") 2 1 0 in which each TTE includes data 
220 and a lag 230. The TTE lag 230 includes a pre- 
stored virtual address ("VA") 231, a process context 
identification [ "Context ID") 232 which is used to unique- 
ly identify a process and a global bit 233. The data in- 
cludes a physical page number CPPN") 221 and page 
attribute (e.g., protection, reference, modify, etc.) 222. 

The tag comparison circuitry employed to support 
the conventional software-managed TLS translation 
scheme is shown in Figure 2B. This circuitry 250 re- 
ceives the TTE tag 230 and inputs the Context ID 232 
<nto one input of a dual-input comparator 255. The cir- 
cuitry 250 further includes a context register 260 which 
contains a selected context number loaded by the op- 
erating system at a specific context switching time to 
represent a process system state of the computer. If the 
comparator 255 determines that the Context ID 232 is 
equivalent to the selected context number contained in 
the context register, the comparator 255 activates a con- 
trol line 261 coupled to a first input of a first logic gate 
262. In this embodiment, the first logic gate 262 is de- 
signed to operate as an OR gate. If either the control 
line 261 is activated or the global bit 233 is active, the 
first logic gate 262 activates a control line 263 coupled 
to a first input of a second logic gate 265. 

Additionally, the pre-stored virtual address 231 con- 
tained in the TTE tag 230 is compared to a requested 
virtual address that was provided directly by the proc- 
essor to be translated which is referred to as the "proc- 
essor virtual address* 236. This comparison is per- 
formed by a second comparator 270. If these virtual ad- 
dresses are identical (bitwise comparison) or equivalent 
(bitwise or non-bitwise comparison), the second com- 
parator 270 activates a control line 264 coupled to a sec- 
ond input of tho second logic gate 265. If both inputs 
receive "active" signals, the second logic gate 265 trans- 
mits a translation "Hit- signal to instruct operating sys- 
tem software that the translation was found in the trans- 
lation table of the TLB. Otherwise, the translation would 
be obtained from an entry within the kernel page table 
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which contains all virtual -to-physical address transla- 
tions. 

In general, the above-described conventional soft- 
ware-managed TLB translation scheme allows multiple 
processes to share physical objects {e.g., shared librar- 
ies, memory, etc.). These processes may use a single 
virtual address to map to a shared physical page. How- 
ever, this translation scheme fails to optimize allocated 
memory usage such as kernel memory and the TLB be- 
cause it assigns separate page table entries and TTEs 
to each separate process even if these processes are 
using the same translation information. 

Recently, another translation scheme has been in- 
troduced to allow translations from different address 
spaces using similar virtual addresses that map to the 
same physical address space to share a single transla- 
tion entry. This scheme is referred to as a "common 
mask' scheme. As shown in Figure 2C, the common- 
mask scheme extends the Context ID 232 of a TTE 210 
with a bit vector 234 that identifies a set of common re- 
gions (i.e., shared physical pages) to be shared by the 
process upon activating a shared bit 235. Otherwise, 
when the shared bit 235 is inactive, the bit vector 234 
■represents an original Context ID as used in for non- 
shared translations. The common mask scheme is dis- 
closed in a Sun Microsystems Laboratories publication 
entitled "Improving the Address Translation Perform- 
ance of Widely Shared Pages" authored by Yousef A. 
Khalidi and Madhusudhan Talluri. However, the com- 
mon mask mapping scheme is costly to manage by re- 
quiring a complex addressing architecture. 

As stated, the common mapping scheme of Figure 
20 is limited and costly to manage. For example, where 
the context register is equal to *m+n" bits in size, the 
common mask architecture may allocate *m" bits to 
uniquely identify the process and "n" bits in the context 
identifier for the mask ; the total number of objects that 
can be shared at any given time is limited to "n" objects. 
As a result, the operating system must allocate these 
"n* bits judiciously which requires additional system 
overhead for allocation control. 

On the other hand, the proposed addressing archi- 
tecture uses the full context identifier as a number which 
provides the system with 2 m+n groups. In turn, each 
process group can share multiple objects limited only by 
the size of the virtual address space. We can exploit pro- 
gram's locality to support multiple group membership. 
On a page fault, the operating system can load the group 
context register with the corresponding group identifier 
for the object being accessed. Since this is a minor page 
fault, performance is not substantially degraded. 

An aim of this invention is to provide an improved 
addressing architecture which utilizes additional infor- 
mation to be stored in the TTE tag in order to optimize 
usage of the translation table of the TLB. 

Particular and preferred aspects of the present in- 
vention are set out in the appended claims. Although 
particular claim dependencies are set out in the claims, 



various other combinations of the features of the inde- 
pendent and dependent claims are possible within the 
context of the present invention. 

An embodiment of the invention can provide an ad- 
5 dress translation control circuit which operates in con- 
nection with a processor and a translation look-aside 
buffer ('TLB*) to translate a virtual address into a phys- 
ical address while utilizing shared entries of the TLB. 
Each entry of a translation table of the TLB includes at 
10 least a pre-stored virtual address, a context identifica- 
tion number and a context select bit. The preferred em- 
bodiment of the address translation control circuit com- 
prises a primary context storage element, a group con- 
text storage element, a context match rig circuit, a corn- 
's paring unit and a logic unit. The context matching circuit 
is coupled to primary and group context storage ele- 
ments to receive their context numbers and to read the 
context identification number and context select bit val- 
ue from a chosen translation table entry. Concurrently, 
20 ine comparing unit compares the pre-stored virtual ad- 
dress contained in the entry with the requested virtual 
address. The logic unit receives the output of the context 
matching circuit and the comparing unit to signal the op- 
erating system software whether or not the appropriate 
25 virtual -to-physical address translation is contained in 
the TLB. Active outputs from the context matching circuit 
and the comparing unit indicate that the translation is 
contained in the TLB. 

There are two preferred embodiments of the con- 
30 text matching circuit. The first embodiment includes a 
multiplexing unit and a comparing unit. The multiplexing 
unit outputs a selected context number, which is one of 
the context numbers provided by the primary context 
storage element and the group context storage element 
35 depending on the bit value of the context select bit. The 
comparing unit compares the selected context number 
with the context identification number to check if a match 
exists. If so, it outputs an active context matching signal 
to the logic unit. The second embodiment includes the 
40 use of a pair of comparing units in combination with cer- 
tain logic gates to avoid the use of multiplexing unit 
which is more difficult to implement. 

Embodiments of the invention are described here- 
inafter, by way of example only, with relerence to the 
45 accompanying drawings, in which: 

Figure 1 is an illustration of a conventional forward- 
ed page table mapping scheme. 

Figure 2 A is a block diagram a data structure of the 
translation table of the TLB and a TTE entry. 
so Figure 2B is a block diagram of conventional tag 
comparison circuitry used in association with the trans- 
lation table of the TLB. 

Figure 2C is a block diagram of the data structure 
of the Context ID of a TTE supporting a common mask 
55 translation scheme. 

Figure 3 is a block diagram of a computer system 
employing an improved software managed TLB trans- 
lation scheme. 
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Figure 4 is a diagram of the data structures illus- 
trating an improved software-managed TLB translation 
scheme- 
Figure 5 is an illustrative embodiment of the ad- 
dressing translation control circuitry that supports the 
improved software managed TL8 translation scheme. 
Figure 6A is a detailed block diagram of one em- 
bodiment of the context matching circuit of Figure 5. 

Figure 6B is another itlustralive embodiment of the 
context matching circuit of Figure 5. 

An embodiment of the present invention provides 
an improved addressing architecture which allows a 
number of processes to share the same translation table 
entry ("TTE') of a translation fook-aside buffer ("TLB") 
when sharing address translation resources. Although 
numerous specific details are set forth, it is obvious that 
these specific details are not required to practice the in- 
vention, in other instances, well known circuits, devices 
and the like may not be discussed to avoid obscuring 
Ihe present invention. 

Certain well-known terminology is generally defined 
herein. For example, a "process- is defined as a se- 
quence of operational steps performed by a processor 
which rely on address translation resources (i.e., as- 
signed code, data, stack, shared library) for successful 
execution. Each process is assigned a unique address 
translation handle. A -group of processes" is a collection 
of processes cooperating together to perform a specific 
operation. The term 'activated- or 'active' indicates that 
a signal propagating through a communication line is 
•logic high* or the signal is "logic low- if it is an active- 
low signal. 

Referring to Figure 3, a simplified embodiment of a 
computer system employing the improved addressing 
architecture of the present invention is shown. The com- 
puter system 300 is coupled to a plurality of terminals 
(e.g., personal computers, dumb terminals, etc.) 350a- 
350n via communication link(s) 360. The computer sys- 
tem 300 comprises a processing unit 305 and main 
memory 310 coupled together through a first bus 315. 
The first bus 31 5 is coupled to an input/output controller 
320 which provides a communication path between the 
first bus 315 and a second bus 325 (e.g., an I/O bus) 
The second bus 325 propagates information originating 
from oneof theplurality of terminals 35Ca-350n received 
from a transceiver unit 330 (e.g., modem). 

As further shown in Figure 3, the processing unit 

305 includes a processor 306 and a memory manage- 
ment unit ("MMU') 307 which is used by the processor 

306 to translate virtual addresses into physical address- 
es when accessing data from main memory 310. The 
MMU 307 includes a TLB 308 primarily under control by 
both operating system software (not shown) and its ad- 
dress translation control circuitry and a plurality of con- 
text storage elements (e.g.. registers and other storage 
components), namely a primary context storage ele- 
ment 309a and at least one group context storage ele- 
menl 309b. The primary context storage element 309a 
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contains a context identification number used to unique- 
ly define the current process while the group context 
storage element 309b is used as the context identifica- 
tion for those processes sharing physical pages The 
mam memory 310 usually includes a memory controller 
311 which receives a physical address from the proces- 
sor 306 and controls access of data from a storage el- 
ement 312 such as, for example, dynamic random ac- 
cess memory ('DRAM'), video random access memory 
('VRAM') and the like. ' 

The computer system 300 undergoes virtuaMo- 
physical address translations as described. First, the 
processor 306 generates a requested virtual address 
and transfers the requested virtual address into the 
MMU 307. The MMU 307, particularfy the address trans- 
lation control circuitry, performs a physicaf address 
lookup tn which it utilizes the requested virtual address 
and context information (i.e.. global bit, context select 
bit and Context ID described below) to ascertain wheth- 
er translation information for the requested virtual ad- 
dress is stored in the TLB 308. If the physical address 
for the requested virtual address is contained in the TLB 
308, the TLB 308 outputs a translation 'Hit* signal and 
then passes the physical address to the processor 305 
Otherwise, if the physical address is not contained h the 
TLB 308, the MMU 307 generates a trap by transmitting 
a translation 'Miss' signal to the processor 306. There- 
after, the operating system software performs a lookup 
of the kernel page table containing all virtual-to-physical 
address translations to obtain the physical address and 
provides the processor 306 that address. 

Referring to Figure 4. the data structures of the op- 
erating system software and TLB which collectively per- 
form address translations is shown. These data struc- 
tures are additional disclosed in a concurrently filed U 
S. Patent Application entitled 'Separate Code And Data 
Contexts: An Architectural Approach To Virtual Text 
Sharing' by Applicant of the present application (Attor- 
ney Docket No. 082225.P1176) incorporated herewith 
by reference. The data structures include a kernel cage 
table 410, a translation software buffer 420 and a TLB 
430. The kernel page table 410 manages all physical 
pages associated with physical memory. The translation 
software buffer 420 operates basically as a cache of the 
most recently used address translations. This increases 
the speed of the translation scheme and is preferably 
implemented, although it is clearly optional. The TLB 
430 is memory (e.g., a translation table) controlled by 
address translation control circuitry to operate in a man- 
ner similar to that of a cache. The TLB 430 receives a 
tag of a selected translation table entry (TTE") and uti- 
lizes bit portions of the TTE tag to ascertain whether the 
physical address associated with the requested virtual 
address is stored in the TLB 430. 

Referring still to Figure 4, it is evident that resourc- 
es are duplicated when different processes are running 
the same application and referencing the same physical 
pages through the same virtual addresses. Essentially, 
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by ascertaining the number of processes using a com- 
mon segment and factoring the common segment into 
a proxy address space identified by a group context 
number V, a group process is formed. This group proc- 
ess utilizes only one TTE associated with multiple proc- 
esses so long as this address translation scheme 
adopts the following conditions to guarantee accurate 
addressing. One condition is that all shared segments 
must be mapped to the same virtual address for all par- 
ticipants. This will guarantee that address translations 
from virtual to physical for shared segments are identical 
for all processes in the group- The second condition is 
that the address space addressed by the group context 
number is distinct from each private address space as- 
sociated with the primary context number In other 
words, a virtual address that accesses a share segment 
in one process must access the same shared segment 
in all processes for that group. This prevents a process 
within a group from mapping a private segment at a vir- 
tual address then the rest of the group is for a different 
shared segment. 

Referring to Figure 5, the address translation con- 
trol circuitry 500 associated with each entry of the TLB 
includes a context matching circuit 520, at least one 
comparing unit 540 and a plurality of logic gates 560 and 
570. The address translation control circuitry 500 re- 
ceives context information from both the primary context 
storage element 309a and the group context storage el- 
ement 309b implemented within the computer architec- 
ture. These context storage elements 309a-309b con- 
tain a context number being "m* bits in size (W being 
an arbitrary size). In addition, the address translation 
controt circuitry 500 receives the TTE tag 580 associat- 
ed with a particular process or group of processes. As 
shown , the TTE tag 580 is modified to contain a n umber 
of bit fields including, but not limited to, a global bit field 
581 , a context select bit Held 582, a context number bit 
field 583 and a bit field containing the pre-stored virtual 
address 584. Preferably, the TTE tag 230 is 64 bits wide 
("TAG[63:0n in which the pre-stored virtual address is 
42 bits wide fTAG[41:0)"), the context number field is 
13 bits wide ("TAG [60-48]*), and the context select and 
global bit fields fTAG[62l" and "TAGJ63]") are a single 
bit wide. It is obvious that the fields of the TTE tag 230 
may be other bit sizes depending on a chosen computer 
architecture. 

The context matching circuitry 520 is configured to 
compare a context identification number contained in 
the context number bit field 583 ( V bits in size) in the 
TTE tag 580 to either the context number contained in 
the primary context storage element 309a or the group 
context storage element 309b. The context select bit 
582 dynamically solocts which context number is com- 
pared with the context identification number from the 
TTE tag 580; namely, whether the context number is ob- 
tained from the primary context storage element 309a 
(when the context select bit 582 is inactive) or from the 
group context storage element 309b (when the context 



select bit 582 is active). If the pre-stored virtual address 
584 is associated with "shared" pages, the operating 
system software bads an active context select bit 582. 
Otherwise, if the pre-stored virtual address 584 is asso- 
$ ciated with "non-shared" page, the context select bit 582 
is inactive. 

If acontext matching circuit 520 determines that the 
context numbers match, it inputs an active context 
matching signal into a first input of a first logic gate 560. 
10 The first logic gate 560 functions as an OR gate. Other- 
wise, an inactive context matching signal is transferred 
to the first input of the first logic gate 560. Additionally, 
the global bit 581 is input into a second input of the first 
logic gate 560 because certain translations may be con- 
is text independent. For example, the global bit 581 pro- 
vides the operating system with a mechanism to use a 
single TTE for itself because all processes map the op- 
erating system kernel at the same virtual address in their 
address space. However, this architecture is used less 
20 frequently because the operating systems are now allo- 
cated a separate protection domain thereby allowing the 
operating system to have a larger virtual address. Since 
the global bit 581 may not be used in many current ar- 
chitectures, if s use is optional to the addressing archi- 
es tccturo. 

If one of the inputs of the first logic gate 560 receive / 
an active signal, the first logic gate 560 transfers an ac- t 
tive signal to a first input of a second logic gate 570. Of ; 
course, if the global bit 581 is not used by the addressing . 
30 architecture, logic gate 560 is removed and the output 
of the context matching circuitry 520 may be routed to 
the second logic gate 570 in this embodiment. The sec- 
ond logic gate 570 preferably f unctions as an AND gate. ' 
A second input of the second topic gate 570 is coupled 
3$ to an output of a comparing unit 540 that compares the 
pre-stored virtual address contained in the TTE tag to , - 
the requested virtual address provided by the processor. 
If these virtual addresses are identical, indicating that 
the TTE contains correct translation information, the 
40 comparing unit 540 outputs an active comparison signal 
into the second input of the second logic gate 570. This 
causes the second logic gate 570 to output a translation 
"Hit" signal to the processor to indicate that the address 
translation can be supported by the TLB. Otherwise, if 
45 the first logic gate 560 {or context matching circuitry ab- 
sent the global bit) produces an inactive signal or the 
comparing unit 540 produces an inactive signal, the ad- 
dress translation circuitry 500 outputs a translation 
"Miss* signal indicating that the translation is not con- 
so tained in the TLB so access to the kernel page table is 
needed. 

Referring to Figures 6Aand6B, illustrative embod- 
iments of the context matching circuitry 520 is shown. 
In Figure 6A, the context matching circuitry 520 is illus- 
ss trated as a multiplexing unit 521 and a comparing unit 
522. The multiplexing unit 521 features V dual-input 
multiplexers receiving as inputs the context numbers of 
the primary context storage element 309a and the group 
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context storage element 309b and a select signal based 
on the bit value of the conlexi select bit of the TTE tag. 
However, other implementations may be utilized de- 
pending on the bit size of the context select field and 
arrangement and characteristics of the multiplexers. 
The comparing unit 522 is shown as a dual-input com- 
parator although other components are available. 

In this embodiment, whichever context number is 
selected according to the context select bit, it is input 
into a first input of the comparing unit 522. The context 
identification number contained in the TTE tag is input 
into a second input of the comparing unit 522 and these 
values are compared. If they are identical, the compar- 
ing unit 522 outputs the active comparison signal into 
the first input of the first logic gate 560. Otherwise, it 
outputs the inactive comparison signal into the first logic 
gate 560. 

As shown in Figure 6B, another embodiment of the 
context matchingcircuitry is shown. In this embodiment, 
the context numbers of both the group context storage 
element and the primary context storage element are 
input into a first inputs of comparing units 530 and 531 , 
respectively. These context numbers are compared in 
parallel with the context identification number provided 
by the TTE tag. As a result, the comparing units 530 and 
531 produce respective comparison signals which are 
input into a first input of a first and second matching logic 
gates 532 and 533 each functioning as an AND gate. 
The first matching logic gate 532 receives as a second 
input the context select bit value from the TTE tag. The 
second matching logic gate 533 receives as a second 
input the complement of the context select bit because 
the bit value of the context select rs inverted by an in- 
verter gate 534. Thus, only one of the first and second 
matching logic gates 532 and 533 outputs an active sig- 
nal to the first logic gate 560 of Figure 5. Therefore, for 
this embodiment, the first logic gate 560 requires three 
inputs operating as a three-input OR gate if global bit 
used or a two-output OR gate if not used. 

The benefit associated with the second embodi- 
ment of the context matching circuit is associated with 
reducing the amount of logic within the address transla- 
tion controf circuitry. In this case t a n-bit comparator and 
a 2-bit multiplexer are required instead of a n-bit mufti- 
piexer which is more difficult to implement. In addition, 
the comparisons can be processed in parallel which re- 
duces the total gate-delay of the system. 

Thus, an improved addressing scheme has been 
described. To one skilled in the art, alternative embodi- 
ments of the invention will be apparent. The preferred 
embodiments are used for illustrative purposes and 
should not be taken as limiting the scope of the inven- 
tion. 
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An address translation control circuit configured to 



operate in connection with a processor and a trans- 
lation look-aside buffer that includes a translation 
table having at least one translation table entry in- 
cluding a pre-stored virtual address and a context 
identification number and also configured to trans- 
late a requested virtual address from the processor 
into a physical address, the address translation 
controf circuit comprising; 

a plurality of context storage elements, wherein 
a first context number is contained in a first con- 
text storage element and a second context 
number is contained in a second context stor- 
age element; and 

circuitry coupled to said plurality of context stor- 
age elements, said circuitry being configured to 
output a translation Hit signal to indicate that 
the translation look-aside buffer is currently 
storing the physical address when said context 
identification number is equivalent to a selected 
context number being one of said first and sec- 
ond context numbers and the pre-stored virtual 
address is equivalent to the requested virtual 
address. 

The address translation control circuit according to 
claim 1 , wherein said circuitry of the address trans- 
lation control circuit includes i 

a context matching circuit configured 1o (i) re- 
ceive said first and second context numbers 
and said context identification number and (ii) 
output at least one context matching signal in- ' 
dicating whether said context identification 
number is equivalent to a selected context 
number being one of said first and second con- 
text numbers; 

a comparing unit configured to (i) compare the 
requested virtual address with the pre-stored 
virtual address and (ii) output a comparison sig- 
nal indicating whether the pre-stored virtual ad- 
dress is equivalent to the requested virtual ad- 
dress; and 

a logic unit coupled to said context matching 
circuit and said comparing unit, said logic unit 
is configured to output said translation Hit sig- 
nal if said context matching signal indicates that 
said context identification number is equivalent 
to said selected context number and said com- 
parison signal indicates that the pre-stored vir- 
tual address is equivalent to the requested vir- 
tual address. 

The address translation control circuit according to 
claim 2, wherein said context matching circuit of 
said circuitry includes 

a multiplexing unit configured to receive as in- 
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puts said first context number, said second con- 
text number and a context select bit from the at 
least one translation table entry; and 
a second comparing unit configured to receive 
and compare an output of said multiplexing unit s 
with the context identification number from the 
at least one translation table entry. 

4. The address translation control circuit according to 
claim 2, wherein said context matching circuit of 10 
said circuitry includes 

a first comparing unit configured to (i) receive 
and compare said first context number with said 
context identification number and (ii) output a '5 
first comparing signal indicating whether said 
first context number is equivalent to said con- 
text identification number; 
a first matching logic gate configured to (i) re- 
ceive as inputs said first comparing signal and zo 
a context select bit and (ii) output a first context 
matching signal to said logic unit; and 
a second comparing unit configured to (i) re- 
ceive and compare said second context 
number with said context identification number s$ 
and (ii) output a second comparing signal indi- 
cating whether said second context number is 
equivalent to said context identification 
number; 

an inverter configured to receive and comple- 30 
ment said context select bit; and 
a second matching logic gate configured to (i) 
receive as inputs said second comparing signal 
and said complement of said context select bit 
and (ii) output a second context matching signal 35 
to said logic unit. 

5. The address translation control circuit according to 
claim 4, wherein said logic unit of said circuitry in- 
cludes 40 

a first logic gate configured to (i) receive as in- 
puts said first and second context matching sig- 
nals and (ii) produce a tirst logic output signal 
if one of said first and second context matching 45 
signals is active; and 

a second logic gate configured to (i) receive as 
inputs said first logic output signal and said 
comparison signal and (ii) output said transla- 
tion Hit signal if said first logic output signal is so 
indicating that said context identification 
number is equivalent to one of said first and 
socond context numbers and said comparison 
signal is indicating that the pre-stored virtual 
address is equivalent to the requested virtual 55 
address. 

6. The address translation control circuit according to 



claim 4, wherein said logic unit oi said circuitry in- 
cludes 

a first logic gate configured to (i) receive as in- 
puts said first and second context matching sig- 
nals and a global bit from the at least one trans- 
lation table entry and (ii) produce a first logic 
output signal indicating that one of a plurality of 
conditions exists, whereas sad plurality of con- 
ditions include said context identification 
number being equivalent to said selected con- 
text number and a translation associated with 
the requested virtual address is context inde- 
pendent; and 

a second logic gate configured to (i) receive as 
inputs said tirst logic output signal and said 
comparison signal and (ii) output said transla- 
tion Hft signal if said first logic output signal is 
indicating that one ot said plurality of conditions 
exists and said comparison signal is indicating 
that the pre-stored vidua I address is equivalent 
to the requested virtual address. 

7. An address translation control circuit configured to 
operate in connection with a processor and a trans- 
lation lock-aside buffer that includes a translation 
table having at least one translation table entry in- 
cluding a pre-stored virtual address and a context 
identification number and also configured to trans- 
late a requested virtual address from the processor 
into a physical address, the address translation 
control circuit comprising: 

a primary context storage element configured 
to store a first context number; 
a group context storage element configured to 
store a second context number; 
a context matching circuit configured to receive 
said first context number from said primary con- 
text storage element, said second context 
number from said group context storage ele- 
ment and said context identification number 
from the at least one translation table entry and 
to output at least one context matching signal 
indicating whether said context identification 
number is equivalent to a selected context 
number being one of said first and second con- 
text numbers; 

a comparing unit configured to compare the 
pre-stored virtual address with the requested 
virtual address and to output a comparison sig- 
nal indicating whether the pre-stored virtual ad- 
dress is equivalent to tho requested virtual ad- 
dress; and 

a logic unit coupfed to said context matching 
circuit and said comparing unit, said logic unit 
being configured to output a translation Hit sig- 
nal if said context matching signal indicates that 
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said context identification number is equivalent 
to said selected context number and said com- 
parison signal indicates that the pre-stored vir- 
tual address is equivalent to the requested vir- 
tual address. s 

8. A computer system comprising: 



20 



25 



30 



a bus; and 

a processing unit coupled to said bus, said 
processing unit including 

a processor configured to issue a request 
to translates requested virtual address into 
a physical address, and 
a memory management unit coupled to 
said processor, said memory management 
unit including 

a translation look-aside buffer includ- 
ing a translation table, said translation 
table having at least one translation ta- 
ble entry including a pre-stored virtual 
address and a context identification 
number, and 

an address translation control circuit 
configured to (i) receive a first context 
number, a second context number and 
said context identification number and 
(ii) output a translation Hit signal to in- 
dicate that the translation look-aside 
buffer is currently storing the physical 
address when said context identifica- . 
tion number is equivalents a selected 
context number being one of said first 
and second context numbers and the 
pre-stored virtual address is equiva- 
lent to the requested virtual address. 

The computer system according to claim B, wherein 40 
said address translation control circuit of said mem- 
ory management unit includes 

a plurality of context storage elements, wherein 
said first context number is contained in a first *s 
context storage element and said second con- 
text number is contained in a second context 
storage element; and 

circuitry coupled to said pfurality of context stor- 
age elements, said circuitry being configured to so 
output said translation Hit signal. 



10. The computer system according tociaim 9, wherein 
said circuitry of said address translation control cir- 
cuit includes 

a context matching circuit configured to receive 
said first and second context numbers and said 
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11 



12 



35 
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context identification number and to output at 
least one context matching signal indicating 
whether said context identification number is 
equivalent to a selected context number being 
one of said first and second context numbers; 
a comparing unit configured to compare the 
pre-stored virtual address with the requested 
virtual address and to output a comparison sig- 
nal indicating whether the pre-stored virtual ad- 
dress is equivalent to the requested virtual ad- 
dress; and 

a logic unit coupled to said context matching 
circuit and said comparing unit, said logic unit 
is configured to output a translation Hit signal if 
said context matching signal indicates that said 
context identification number is equivalent to 
said selected context number and said compar- 
ison signal indicates that the pre-stored virtual 
address is equivalent to the requested virtual 
address. 

The computer system according tociaim 10, where- 
in said at least one context matching signal from 
said context matching circuit is active if said select- 
ed context number is equivalent to said context 
identification number. 

. Thecomputersystemaccordingtoclaim 11, where- 
in said comparison signal from said comparing unit 
is active if said requested virtual address from the 
processor is equ rvalent to said pre-stored virtual ad- 
dress. 

The computer system according to claim 12, where- 
in said logic unit of said address translation control 
circuit includes 

a first logic gate configured to (i) receive as in- 
puts said first and second context match ing sig- 
nals and (ii) produce a first logic output signal 
to indicate that one of said first and second con- 
text matching signals is active; and 
a second logic gate configured to (i) receive as 
inputs said first logic output signal and said 
comparison signal and (ii) output said transla- 
tion Hit signal if said first logic output signal in- 
dicates that said context identification number 
is equivalent to one of said first and second 
context numbers and said comparison signal 
indicates that the pre-stored virtual address is 
equivalent to the requested virtual address. 

14, The computer system according to claim 10, where- 
in said logic unit of said address translation control 
circuit includes 

a first logic gate configured to (i) receive as in- 
puts said first and second context matching sig- 
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nals and a global bit from the at least one trans- 
lation table entry and (ii) produce a first logic 
output signal indicating that one of a plurality of 
conditions exists, whereas said plurality of con- 
ditions include said context identification 
number being equivalent to said selected con- 
text number and a translation associated with 
the requested virtual address is context inde- 
pendent; and 

a second logic gate configured to (i) receive as 
inputs said first logic output signal and said 
comparison signal and (ii) output said transla- 
tion Hit signal whether said first logic output sig- 
nal indicates that one of said plurality of condi- 
tions exists and said comparison signal indi- 
cates that the pre-stored virtual address is 
equivalent to the requested virtual address. 

1 5. The computer system according to claim 10, where- 
in said context matching circuit of said address 
translation control circuit includes 

a rnuftiplexing unit configured to receive as in- 
puts said first context number, said second con- 
text number and a context select bit from the at 
least one translation table entry; and 
a second comparing unit contigured to receive 
and compare an output of said multiplexing unit 
with the context identification number from the 
at least one translation table entry. 

16. The computer system according to claim 10, where- 
in said context matching circuit of said address 
translation control circuitry includes 

a first comparing unit configured to (i) receive 
and compare said first context number with said 
context identification number and (ii) output a 
first comparing signal indicating whether said 
first context number is equivalent to said con- 
text identification number; 
a first matching logic gate configured to (i) re- 
ceive as inputs said first comparing signal and 
a context select bit and (ii) output a first context 
matching signal to said logic unit; and 
a second comparing unit configured to (i) re- 
ceive and compare said second context 
number with said context identification number 
and (ii) output a second comparing signal indi- 
cating whether said second context number is 
equivalent to said context identification 
number 

an inverter configured to receive and comple- 
ment said context select bit; and 
a second matching logic gate configured to (i) 
receive as inputs said second comparing signal 
and said complement of said context select bit 
and (ii) output a second context matching signal 



to said logic unit. 

17. A computer system comprising: 

s a bus; and 

a processing unit coupled to said bus, said 
processing unit including 

a processor requesting translation of a re- 
10 quested virtual address, and 

a memory, management unit coupled to 
said processor, said memory management 
unit including 

is a translation look-aside buffer includ- 

ing a translation table, said translation 
table having at least one translation ta- 
ble entry including a pre-stored virtual 
address and a context identification 

20 number, and 

an address translation control circuitry, 
said address translation control circuit 
including 

25 a primary context storage olomont 

configured to contain a first con- 
text number, 

a group context storage element 
configured to contain a second 

so context number, 

a context matching circuit config- 
ured to receive said first context 
number from said primary context 
storage element, said second 

35 context number from said group 

context storage element and said 
context identification number from 
the at least one translation tabfe 
entry and to output at least one 

40 context matching signal indicating 

whether said context identification 
number is equivalent to a selected 
context number being one of said 
first and second context numbers, 

*s a comparing unit configured to 

compare the pre-stored virtual ad- 
dress with the requested virtual 
address and lo output a compari- 
son signal indicating whether the 

so pre-stored virtual address is 

equivalent to the requested virtual 
address, and 

a logic unit coupled to said context 
matching circuit and said compar- 
es ing unit, said logic unit being con- 
figured to output a translation Hit 
signal if said context matching sig- 
nal indicates that said context 



9 



BNSOOCtO: <£P_... 0797M9A2.I > 



17 EP 0 797 149 A2 

identification number is equivalent 
to said selected context number 
and said comparison signal indi- 
cates thai the pre-stored virtual 
address is equivalent to the re- 5 
quested virtual address. 

18. A method for translating a virtual address from an 
electronic device to a physical address through the 
use of a translation look-aside buffer, the method w 
comprising the steps of: 

loading a first context number into a primary 
context storage element; 

loading a second context number into a group is 
context storage element; 
obtaining a tag portion of a translation table en- 
try of a translation table of the translation look- 
aside buff er associated with the virtual address, 
said lag portion including a context select bit, a 20 
context identification number and a pre-stored 
virtual address; 

selecting one of said first and second context 
numbers; 

comparing said one of said first and second & 
context numbers to said context identification 
number; 

comparing said pre-stored virtual address to 
the virtual address; 

transmitting a translation Hit signal, provided (i) 30 
said one of said first and second context num- 
bers is equivalent to said context identification 
number and (it) said pre-stored virtual address 
is equivalent to the virtual address. 

35 

1 9. The method according to Claim 1 8 further compris- 
ing the step of 

transmitting a translation Miss signal, provid- 
ed (i) said one of said first and second context num- 
bers is not equivalent to said stored context number 40 
or (ii) said stored virtual address is not equivalent 
to the virtual address. 

20. The method according to Claim 1 8, wherein said se- 
lecting step includes the steps of 45 

determining a state of said context select bit; 
and 

sefecting said second context number if said 
context select bit is active and alternatively se- so 
lecting said first context number if said context 
select bit is inactive. 
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(57) An address translation control circuit which op- 
erates in connection with a processor and a translation 
look-aside buffer ("TLB") to perform virtual-tophysical 
address translation through shared entries of the TLB. 
The address translation control circuit comprises a pri- 
mary context storage element, a group context storage 
element, a context matching circuit, a comparing unit 
and a logic unit. The context matching circuit is coupled 
to primary and group context storage elements to re- 



ceive their context numbers and reads a context identi- 
fication number and a context select bit value from a 
chosen translation entry of the TLB. Concurrently the 
comparing unit compares the virtual address contained 
in that entry with the virtual address requested for trans- 
lation by the processor. The logic unit receives the out- 
puts from the context matching circuit and the compar- 
ing unit and signals operating system software whether 
an appropriate translation has been found in the TLB. 
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